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. sheets, including this cover sheet 



This report is also accompanied by ANNEXES, Le., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 
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Lack of unity of invention 
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citations and explanations supporting such statement 

Certam documents cited 

Certain defects in the international application 

Certain observations on the international application 
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Basis of the report 



I. With regard to the elements of the international application:* 
| [ the international application as originally filed 

1^ the description: 

pages 

pages 

pages 



1-17 



, as originally filed 
, filed with the demand 



, filed with the letter of 



the claims: 



pages 
pages 



___» 35 ori g ina Ny fiw 

, as amended (together with any statement under Article 19 

, filed with the demand 



1-16 



_, filed with the letter of 



14 July 2004 (14.07.2004) 



the drawings: 



\ 



, as originally filed 
, filed with the demand 



filed with the letter of 



! '"] the sequence listing part of the description: 

pages 

pages 



, as originally filed 

_ , filed with the demand 



_, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to mis Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in me following language which is: 

I | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

L ! the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). . 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

1 | contained in the international application in written form. 

[ j filed together with the international application in computer readable form. 

I | furnished subsequently to this Authority in written form. 

| | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

international application as filed has been furnished. 
LI The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished 

4. O The amendments have recited in me cancellation of 

I I the description, pages 

I 1 the claims, Nos. ] 

\ I the drawings, sheets/fig 

I — | This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
I — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)) ** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 1 4 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Ride 70.16 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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Statement 
Novelty (N) 



Claims 1-16 YES 

Claims NO 



Inventive step (IS) Claims 



1-16 YES 



Claims NO 



Industrial applicability (IA) Claims 



1-16 YES 



Claims NO 



Citations and explanations 

1 . The closest prior art is described in document 
XP002270149. The incorporation into a verification 
module of various predefined architectural variants 
for multipliers, and the comparison of all these 
variants with the synthesised circuit, is regarded 
in that document as unpromising. A Boolean mapping 
algorithm is used instead, which extracts a net of 
half adders from a gate network list of an adding 
circuit. An equivalence test of the adding circuit 
is then carried out by a known arithmetic 
representation on the binary plane. This method is 
limited to isolated individual multiplication 
functions . 

2. Disadvantages of the prior art : in practice, once 
synthesised circuits are optimised, the multiplier 
gates will be intertwined with other gates . For 4 the 
method to remain feasible, additional information on 
the multiplier structure is required. 



3. Technical problem: the following technical problem 
is therefore addressed: to efficiently verify 
digital circuits by equivalence testing, in the 
absence of explicit information on the 
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implementation alternatives of the circuit and 
without limiting the verification to a specific 
implementation alternative. 



2. Solution according to the present invention 

The present invention solves the problem of the 
absence of additional information on the 
implementation alternative used by selecting, among 
all possible implementation alternatives, those 
having the highest degree of structural concordance 
with the synthesised circuit for verification 
purposes. In order to determine those alternatives, 
each implementation alternative is simulated in 
combination with the reference description and 
compared with a simulation of the circuit. The 
implementation alternative having the largest number 
of computation points in common with the circuit in 
a plurality of simulation patterns is chosen 
(heuristic approach) . The prior art does not hint at 
this solution (and Dl advises against it) . 
Consequently, the subject matter of claim 1 is not 
obvious to a person skilled in the art. 



Form PCT/IPEA/409 (BoxV) (January 1994) 



